New quadratic models for the maximum weighted cut problem

New quadratic models are proposed to improve the upper-bound estimates in the maximum weighted cut problem. They are found by two original methods for deriving redundant quadratic constraints. A well-known linear model is shown to follow from the models proposed. Recommendations on how to develop its strengthened analogs are given. This study is partially sponsored from the grant UM2-2574-KV-03 (CRDF Cooperative Grants Program). __________ Translated from Kibernetika i Sistemnyi Analiz, No. 1, pp. 63—75, January–February 2006.     

Real-world extensions to scheduling algorithms based on lagrangian relaxation

Recently, efficient scheduling algorithms based on Lagrangian relaxation have been proposed for scheduling parallel machine systems and job shops. In this article, we develop real-world extensions to these scheduling methods. In the first part of the paper, we consider the problem of scheduling single operation jobs on parallel identical machines and extend the methodology to handle multiple classes of jobs, taking into account setup times and setup costs. The proposed methodology uses Lagrangian relaxation and simulated annealing in a hybrid framework. In the second part of the paper, we consider a Lagrangian relaxation based method for scheduling job shops and extend it to obtain a scheduling methodology for a real-world flexible manufacturing system with centralized material handling. This research was supported in part by the Office of Naval Research and the Department of Science and Technology grant N00014-93-1017.     

声表面波32位MSK抽头延迟线

介绍了扩频通信有效的ＭＳＫ信号特点及声表面波ＭＳＫ抽头延迟线构成方式，给出了声表面波３２位ＭＳＫ抽头延迟线的实验结果。     

VSP旅行时反演应用于VSP—CDP转换

非零偏移距垂直地震剖面(VSP)模型的制作是非零偏移距VSP资料处理的关键环节之一,是VSP-CDP转换的基础。本文试用旅行时反演修正非零偏移距VSP的模型,以加速模型的制作过程,提高非零偏移距VSP的处理速度。用合成VSP资料试算表明:旅行时的随机误差对模型的制作影响不大;只要能较准确地确定界面位置,用旅行时反演修改制作非零偏移VSP模型是可行的。本文还探讨了初始模型的不同选择方法,并将旅行时反演用于实际VSP资料的处理。结果表明,大大地节省了非零偏移距VSP资料的处理时间。     

多级并接型权电阻DAC的设计

多级并接型权电阻解码网络结构简单，分析方便，文章给出了普通的和BCD码多级并接型权电阻解码网络，推导出了各级与运放的连接电阻的通用公式，并用EWB软件进行了电路模拟，这种方法对自行设计权电阻DAC有一定的参考价值。     

Parallel implementation of the Kronecker product technique for numerical solution of parabolic partial differential equations

Using the alternating directional Galerkin technique we show that the approximate solution of the initial boundary value problem of parabolic partial differential equations is equivalent to the least squares solution of the linear system A B = b. In the full rank case, an efficient method for obtaining the solution of the least squares problem suitable for distributive memory computers was presented in (Fausett et al., 1994). This method is extended to solve the rank deficient case using the RRQR factorization of matrices A and B together with the commutatively property of the Kronecker product. Solution algorithm and parallel implementation are discussed. Timing results are presented and compared with previous work.     

Closed-loop automatic tuning of PID controller for nonlinear systems

In this paper, a robust control system is first proposed which is suitable for the control of a class of nonlinear systems. A parallel connection of a relay to a proportional integral derivative (PID) controller collectively forms the robust controller. The relay ensures robust control by providing a high feedback gain, but it also induces a control chattering phenomenon. Instead of viewing chattering as an undesirable yet inevitable feature, the chattering signals are used as natural excitation signals for identifying an equivalent PID controller using the recursive least squares algorithm. No other explicit input signal is required. Analysis is provided on the stability properties of the control scheme. Simulation results for the level control of fluid in a spherical tank using the scheme are presented.     

偏最小二乘回归的应变统计模型研究

在应变监控模型中,各因子之间存在着多重相关性,将会严重影响参数估计、扩大模型误差、破坏模型的稳健性,为了克服多重相关性对模型的干扰.引入了能辨别系统信息与噪声的偏最小二乘回归.研究分析表明,与普通的最小二乘回归相比,偏最小二乘回归模型具有很好的稳定性.     

基于最小截面差的相位展开

相位展开 (PhU)问题从理论上讲是一个不适定问题。根据被测物理量的整体连续性 ,提出了一种基于最小截面差的相位展开方法。理论分析和对实验条纹图的处理结果表明 ,该方法特别适合于具有相位间断大于π ,条纹欠采样及随机噪声等条纹图的相位展开。同支切 (Branchcuts)法相比 ,该方法具有算法简单、计算量小且可靠度高的特点 ,具有一定的实用性。     

MIMO系统的自适应均衡技术研究

研究了用于MIMO系统的自适应均衡的几种算法，比较了最小均方算法(LMS)、递归最小二乘算法(RLS)、判决反馈算法(DFE)、格型梯度自适应均衡算法(GALE)和格型最小二乘自适应均衡算法(LSALE)。文章的最后给出了仿真结果及结论。